Solving Grid Equations Using the Alternating-triangular Method on a Graphics Accelerator
نویسندگان
چکیده
The paper describes a parallel-pipeline implementation of solving grid equations using the modified alternating-triangular iterative method (MATM), obtained by numerically mathematical physics. greatest computational costs at this are on stages system linear algebraic (SLAE) with lower triangular and upper non-triangular matrices. An algorithm for SLAE matrix graphics accelerator NVIDIA CUDA technology is presented. To implement method, three-dimensional decomposition domain was used. It divided into blocks along y coordinate, number which corresponds to GPU streaming multiprocessors involved in calculations. In turn, fragments according two spatial coordinates — x z. presented graph model relationship between adjacent pipeline calculation process. Based results experiments, regression that dependence time one MATM step GPU, acceleration efficiency solution were calculated different multiprocessors.
منابع مشابه
A Direct Method for Numerically Solving Integral Equations System Using Orthogonal Triangular Functions
متن کامل
a direct method for numerically solving integral equations system using orthogonal triangular functions
0
متن کاملComputational method based on triangular operational matrices for solving nonlinear stochastic differential equations
In this article, a new numerical method based on triangular functions for solving nonlinear stochastic differential equations is presented. For this, the stochastic operational matrix of triangular functions for It^{o} integral are determined. Computation of presented method is very simple and attractive. In addition, convergence analysis and numerical examples that illustrate accuracy and eff...
متن کاملa direct method for numerically solving integral equations system using orthogonal triangular functions
متن کامل
On the solving matrix equations by using the spectral representation
The purpose of this paper is to solve two types of Lyapunov equations and quadratic matrix equations by using the spectral representation. We focus on solving Lyapunov equations $AX+XA^*=C$ and $AX+XA^{T}=-bb^{T}$ for $A, X in mathbb{C}^{n times n}$ and $b in mathbb{C} ^{n times s}$ with $s < n$, which $X$ is unknown matrix. Also, we suggest the new method for solving quadratic matri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ??????? ????-?????????? ???????????????? ????????????
سال: 2023
ISSN: ['2412-0413', '2076-0493']
DOI: https://doi.org/10.14529/cmse230204